#include<iostream>
#include<cstring>
using namespace std;
const int maxn = 1005;
int dp[maxn],t,m,x,y;

int main(){
	cin>>t>>m;
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		for(int j=t;j>=x;j--){
			dp[j]=max(dp[j],dp[j-x]+y);
		}
	}
	cout<<dp[t]<<endl;
	return 0;
}